МIНIСТЕРСТВО ОСВIТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Звіт про виконання графічно-розрахункової роботи з курсу «Операційні системи» на тему «Розроблення багатопоточної Windows Forms програми для реалізації алгоритму шифрування RSA» Варіант №10 Перевірив: Павельчак А.Г. Львів 2013 Мета роботи : розробити програму мовою C# для шифрування та розшифрування файлів з використанням асиметричних криптосистем з відкритими ключами на прикладі RSA. Алгоритми шифрування та розшифрування реалізувати з використанням багатопоточності Windows Forms. Завдання Мовою С# розробити окремий клас реалізації алгоритму з відкритим ключем RSA та побудувати Windows Forms програму (рис. 1) для генерування ключів RSA та шифрування/дешифру-вання файлів. Функціонування програми умовно розбити на дві частини: Система RSA – передбачає генерування закритого/відкри-того ключів, шифрування відкритим ключем вибраного в діалого-вому вікні файла, дешифруваня файла, згідно закритого ключа; Злом RSA – передбачає підбір (відновлення) закритого ключа згідно відкритого ключа простим методом перебору та дешиф-рування вказаного файла. Усю функціональну роботу (генерування ключів, шифрування та дешифрування файлів) виконувати в окремих потоках. При виконанні роботи у вторинному потоці передбачати блокування кнопок виклику ( button1.Enabled = false; ) та розблокуван-ня їх після закінчення. По завершенню шифрування чи роз-шифрування файла виводити відповідне інформаційне вікно ( MessageBox.Show ("Шифрування завершено"); ). Алгоритми Алгоритм піднесення до степеню: 1.1. Метод справа-наліво двійкового потенціювання; 1.2. Метод зліва-направо двійкового потенціювання; 1.3. Рекурсивний метод двійкового потенціювання; 1.4. Метод вікна; 1.5. Метод змінного вікна. Обч. найбільшого спільного дільника: 2.1. Алгоритм Евкліда; 2.2. Бінарний алгоритм Евкліда; Обч. оберненого значення за модулем: 3.1. Розширений алгоритм Евкліда; 3.2. Розширений бінарний алгоритм Евкліда. 4. Тести визначення простоти числа: 4.1. Тест Рабіна-Мілера; 4.2. Тест Соловея-Штрасена; 4.3. Тест Лемана. Таблиця 1. Завдання до розрахункової роботи № п/п  Завдання до RSA Реалізація багатопоточності  10 Заяць Любомир δ =10−20 Алг: 1.2; 2.2; 3.2; 4.2 Асинхронний виклик делегатів   Вигляд клієнтської частини програми
Програмний код: Код форми програми: using System; using System.Windows.Forms; namespace project_rozraha { public partial class Form1 : Form { ulong q = 1, p = 1, n = 1, E = 1,D1=1; bool flag = false; // зміна для перевірки наявності згенерованих ключів bool flag1 = false; // зміна для перевірки наявності зломаного ключа ulong D = 1; Button el; string name_file = ""; rsa_protocol.keys key; public Form1() { InitializeComponent(); } private delegate void new_delegat(); private delegate string new_file_delegat(); private delegate bool deleg_shyfr(); private delegate void deleg_de_shyfr(ulong n ,ulong D); // ================ Виклик делегатів ======= private bool shyfruvanja() { if (!flag) MessageBox.Show("Ключі не згенеровані"); else { IAsyncResult res= BeginInvoke(new new_delegat(druk), null); while (!res.IsCompleted) ; if (name_file != "" && name_file != "openFileDialog1" ) { encryption.shyfr(name_file, n, E); MessageBox.Show("Шифрування завершено"); } } BeginInvoke(new new_delegat(butt), null); return true; } private void rozshyfruvania(ulong n, ulong D) { IAsyncResult result = BeginInvoke(...